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AMENDMENTS TO THE CLAIMS 
Please amend the claims as indicated in the following listing of all claims: 

1. (Currently Amended) A processor that predicts aliasing between read type instructions 
and write type instructions based at least in part on respective displacements between the read 
type and write type instructions and on previous detection of respective aliasings between the 
read type instructions and the write type instructions, and that bypasses data from the write type 
instructions to the corresponding predicted to alias read type instructions using register 
information of the aliasing write type instructions. 

2. (Currently Amended) The processor of claim 1 wherein the data is bypassed if a 
threshold number of repeated aliases are detected b e tw ee n r e ad typ e instructions and writ e typ e 
instructions with th e r e spectiv e displac e ments . 

3. (Original) The processor of claim 1 that includes encodings of read type instruction 
information, write type instruction information, and repeat aliasing. 

4. (Original) The processor of claim 3 wherein the encodings comprise: 

a read type instruction aliasing predictor table that indicates a static instruction identifier 
for a read type instruction, a displacement between the indicated read type 
instruction and a previously aliased write type instruction, and an alias prediction 
confidence indicator that indicates confidence of alias predictions; 

a write type instruction aliasing predictor table that indicates the static instruction 
identifier for a write type instruction; and 

an aliasing predictor management table that indicates a rename register identifier, an alias 
prediction counter that indicates a number of alias predictions, and a dynamic 
instruction identifier. 

5. (Original) The processor of claim 4 wherein the static instruction identifier includes an 
address for the read or write type instruction. 
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6. (Original) The processor of claim 4 wherein the dynamic instruction identifier 
monotonically increases with execution of a program that includes the instructions. 

7. (Original) The processor of claim 4 that reduces the alias confidence prediction 
indicator for a read type instruction indicated in the read type instruction aliasing predictor table 
if the aliasing predictor management table does not indicate a write type instruction that 
corresponds to the read type instruction and the read type instruction's corresponding 
displacement. 

8. (Original) The processor of claim 4 that reduces the alias confidence prediction 
indicator for a read type instruction indicated in the read type instruction aliasing predictor table 
if a misprediction of the read type instruction occurs. 

9. (Original) The processor of claim 4 wherein the read type instruction aliasing 
predictor table includes a validity flag that indicates whether a threshold number of aliasings 
have been detected. 

10. (Original) The processor of claim 1 wherein data bypasses comprise the processor 
substituting a register move instruction for the read type instruction. 

11. (Original) The processor of claim 10, wherein a loadCheck instruction is inserted, 
which when executed by the processor, causes the processor to verify the predicted aliasing. 

12. (Original) The processor of claim 10 wherein the register move instruction includes 
an integer-to-integer move instruction, a floating point-to-floating point move instruction, an 
integer-to-floating point move instruction, and a floating point-to-integer move instruction. 

13. (Original) The processor of claim 1 wherein data bypasses comprise the processor 
mapping the read type instruction's destination register to the write type instruction's source 
register. 
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14. (Original) The processor of claim 13 that replaces the read type instruction with a 
loadCheck instruction, which when executed by the processor, causes the processor to verify the 
predicted aliasing. 

15. (Currently Amended) The processor of claim 14 wherein the processor's verification 
of the predicted aliasing comprises interrogation of a data hazard detection module to ascertain 
whether addresses of the predicted to alias write type instruction and the read type instruction 
pr e dict e d to alias with th e writ e typ e instruction match, and verification of absence of 
intervening matching write type instructions. 

16. (Currently Amended) A method comprising: 

in a register rename stage, tracking a write type instructio n and a read type instruction, 
instances of which have that has previously been indicated as aliased; and 

predicting a current instance of the r ead type instruction will alias with a current instance 
of the write type instruction if displacement between the current instance of the 
read type instruction and the current instance of the w rite type instruction matches 
displacement between previous aliased instances of the read type instruction and a 
pr e viously alias e d write type instruction. 

17. (Currently Amended) The method of claim 16 wherein the displacement is measured 
with dynamic instruction identifiers, wherein the dynamic instruction identifiers identify 
corresponding instances of instructions with respect to program execution. 

18. (Original) The method of claim 16 wherein the write type instruction and the read 
type instruction are tracked with their static identifier, wherein the static identifier identifies an 
instruction in a program and remains static during program execution. 

19. (Original) The method of claim 18 wherein the static identifier includes an 
instruction address. 
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20. (Original) The method of claim 16 wherein a read type instruction includes a load 
instruction, a load halfword instruction, a load byte instruction , a load float instruction , a load 
double instruction, and a load multiple instruction. 

21. (Original) The method of claim 16 wherein the write type instruction includes a store 
instruction, a store byte instruction, a store float instruction, a store double instruction, a store 
multiple instruction, and a store halfword instruction. 

22. (Original) The method of claim 16 further comprising bypassing data of the write 
type instruction to the read type instruction with register information of the write type 
instruction. 

23. (Original) The method of claim 22 wherein bypassing comprises mapping the read 
type instruction's destination register to the write type instruction's source register. 

24. (Original) The method of claim 23 further comprising replacing the read type 
instruction with a loadCheck instruction, wherein the loadCheck instruction causes interrogation 
of a data hazard detection module to ascertain whether addresses of the write type instruction and 
the read type instruction predicted to alias with the write type instruction match, and to ascertain 
whether there are any intervening matching write type instructions. 

25. (Original) The method of claim 22 wherein bypassing comprises converting the read 
type instruction to a register move instruction. 

26. (Original) The method of claim 25 further comprising inserting a loadCheck 
instruction, wherein the loadCheck instruction causes interrogation of a data hazard detection 
logic to ascertain whether addresses of the write type instruction and the read type instruction 
predicted to alias with the write type instruction match, and to ascertain whether there are any 
intervening matching write type instructions. 

27. (Currently Amended) The method of claim 16 embodied as a computer program 
product encoded in one or more machine-readable storage media. 
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28. (Currently Amended) A method comprising: 

observing repeated aliasing between instances of a first write type instruction and a read 
type instruction based at least in part on their static identifiers of the instructions : 

determining a displacement between the aliasing instances of the first write type 

instruction and the read type instruction based on dynamic identifiers of the 
instruction^]] instances : 

predicting aliasing between a current instance of the read type instruction as identified by 
the static identifier thereof and a subsequent instance of the s e cond write type 
instruction identified with a dynamic identifier determined with that corr e sponds 
to th e read typo instruction's a_dynamic identifier of the current instance of the 
read type instruction and the displacement. 

29. (Currently Amended) The method of claim 28 further comprising bypassing data of 
the subsequent instance of the s eeend write type instruction to the current instance of the read 
type instruction with register information of the s e cond subsequent instance of the write type 
instruction. 

30. (Currently Amended) The method of claim 29 wherein bypassing the data comprises 
mapping the data destination source of the current instance of the read type instruction to the data 
source of the subsequent instance of the write type instruction. 

31. (Currently Amended) The method of claim 30 further comprising substituting a 
loadCheck instruction for the current instance of the r ead type instruction, wherein execution of 
the loadCheck instruction causes interrogation of a data hazard detection module to ascertain 
whether addresses of the current instance of the read type instruction and the s e cond subsequent 
instance of the write type instruction match. 

32. (Original) The method of claim 31 wherein execution of the loadCheck instruction 
further causes verifying the absence of intervening matching write type instructions. 

33. (Original) The method of claim 29 wherein bypassing the data comprises substituting 
a register move instruction for the read type instruction, wherein the move instruction moves 
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data from the data source of the write type instruction to the data destination of the read type 
instruction. 

34. (Original) The method of claim 28 wherein the dynamic identifiers monotonically 
increase with execution of a program that includes the instructions. 

35. (Original) The method of claim 28 wherein the static identifiers include instruction 
addresses. 

36. (Original) The method of claim 28 wherein the aliasing is predicted if the number of 
observed repeat aliasings exceeds a threshold. 

37. (Currently Amended) The method of claim 28 embodied as a computer program 
product encoded in one or more machine-readable storage media. 

38. (Currently Amended) A method comprising: 

detecting aliasing between a first instance of a r ead type instruction and a first instance of 

awrite type instruction; 
determining displacement between the first instance of the r ead type instruction and the 

first instance of the write type instruction, wherein the displacement is with 

respect to program execution; 
observing repeated aliasing between subsequent instances of t he read type instruction and 

the fest write type instruction; 
selecting a s e cond current instance of the write type instruction based at least in part on 

the displacement and a current instance of the read type instruction; and 
bypassing data from a th e second writ e typ e instruction's data source of the current 

instance of the write type instruction to th e read typ e instruction's a data 

destination of the current instance of the read type instruction . 

39. (Currently Amended) The method of claim 38 further comprising verifying that the 
second current instance of the write type instruction aliases with the fifst current instance of the 
read type instruction. 
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40. (Currently Amended) The method of claim 38 wherein data bypass comprises 
changing the current instance of the read type instruction to a register move instruction. 

41 . (Currently Amended) The method of claim 40 further comprising inserting a 
loadCheck instruction, wherein the loadCheck instruction causes verification that the current 
instance of the read type instruction and the s e cond current instance of the write type instruction 
alias and verification of the absence of one or more intervening write type instructions. 

42. (Currently Amended) The method of claim 38 wherein data bypasses comprise 
mapping the current instance of the read type instruction's architectural destination register to the 
s e cond current instance of the w rite type instruction's rename source register. 

43. (Currently Amended) The method of claim 42 further comprising changing the 
current instance of the read type instruction to a loadCheck instruction, wherein the loadCheck 
instruction causes verification that the current instances of the read type instruction and the 
s e cond write type instruction alias and verification of the absence of one or more intervening 
write type instructions. 

44. (Currently Amended) The method of claim 38 wherein the instances of the first and 
second-write type instruction^]] have a same static identifier and different dynamic identifiers. 

45. (Original) The method of claim 44 wherein the static identifiers include instruction 
addresses. 

46. (Currently Amended) The method of claim 38 wherein the displacement is based at 
least in part on the dynamic identifiers of the instruction^]] instances , wherein the dynamic 
identifiers monotonically increase with execution of a program that includes the instructions. 

47. (Currently Amended) The method of claim 38 embodied as a computer program 
product encoded in one or more machine-readable storage media. 
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48. (Currently Amended) A computer program product encoded in one or more machine- 
readable storage media, the computer program product comprising: 

a first sequence of instructions executable to, 

update a first encoding with a read type instruction's static identifier and a 
displacement between an instance of the read type instruction and an 
instance of a write type instruction observed as aliasing with the read type 
instruction instance if the read type instruction's static identifier is not 
indicated in the first encoding and to update the first encoding to indicate 
repeat aliasing if the read type instruction's static identifier is already 
indicated in the first encoding, 
update a second encoding with the write type instruction's static identifier; 
a second sequence of instructions executable to update a third encoding with a dynamic 
identifier of an instance of a write type instructio n's dynamic identifier if the 
static identifier thereof is indicated in the second encoding; and 
a third sequence of instructions executable t o bypass data from a n instance of a write type 
instruction to an instance of a read type instruction with register information of 
the write type instruction instance b ased at least in part on displacement between 
the instances as indicated by corresponding t he dynamic identifiers of th e writ e 
type instruction and the read type instruction . 

49. (Currently Amended) The computer program product of claim 48 wherein data 
bypassing comprises the third sequence of instructions executable to map the read type 
instruction's destination register to the write type instruction's source register. 

50. (Original) The computer program product of claim 49 wherein the read type 
instruction's destination register includes an architectural register and the write type instruction's 
source register includes a rename register. 

5 1 . (Currently Amended) The computer program product of claim 50 wherein the third 
sequence of instructions are further executable to replace the read type instruction instance i s 
r e plac e d with a loadCheck instruction, which when executed causes verification that the read 
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type instruction and the write type instruction alias to the same address and verification of the 
absence of one or more intervening write type instructions aliasing to the same address. 

52. (Currently Amended) The computer program product of claim 48 wherein bypassing 
data comprises the third sequence of instructions executable to replace r e placing the read type 
instruction with a register move instruction. 

53. (Currently Amended) The computer program product of claim 52, further comprising 
the third sequence of instructions executable to inserting]] a loadCheck instruction proximate 
with the register move instruction, wherein execution of the loadCheck instruction causes 
verification that the read type instruction and the write type instruction alias to the same address 
and verification of the absence of one or more intervening write type instructions aliasing to the 
same address. 

54. (Currently Amended) An apparatus comprising: 
a data hazard detection module; and 

means for predicting aliasing between a current instance of a read type instruction and a 
first current instance of a write type instruction based on displacement between 
the current instance of the instructions and displacement between p reviously 
observed aliasing aliased instances of b e tw ee n the read type instruction and a 
s econd the write type instruction , wher e in th e r e ad typ e instruction and th e second 
writ e typ e instruction also hav e the sam e displacement . 

55. (Original) The apparatus of claim 54 further comprising means for bypassing data 
from the write type instruction to the read type instruction with register information of the write 
type instruction. 

56. (Original) The apparatus of claim 54 wherein the read type instruction includes a 
load instruction, a load halfword instruction, a load byte instruction, a load float instruction, a 
load double instruction, and a load multiple instruction. 
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57. (Original) The apparatus of claim 54 wherein the write type instruction includes a 
store instruction, a store byte instruction, a store float instruction, a store double instruction, a 
store multiple instruction, and a store halfword instruction. 

58. (Currently Amended) An apparatus comprising: 
a data hazard detection module; and 

an instruction rename unit coupled with the data hazard detection module, the instruction 
rename unit to rename registers of instructions and to predict aliasing between 
instances of read type instructions and instances of write type instructions based at 
least in part on respective displacements between the instruction's]] instances , 
wherein the instruction rename unit includes one or more structures operable to, 
track read type instructions indicated by the data hazard detection module as 

aliasing and track r epeat aliasing of the tracked read type instructions, and 
to indicate displacements between instances of the tracked read type 
instructions and aliased instances of the w rite type instructions; 
indicate write type instructions indicated by the data hazard detection module as 
aliasing; and 

indicate instances of the w rite type instructions encountered in the rename unit 
that are indicated in the second structure. 

59. (Currently Amended) The apparatus of claim 58 wherein the data hazard detection 
module includes a memory disambiguation buffer or a load/store queue memory disambiguation 
buff e r . 

60. (Currently Amended) The apparatus of claim 58 further comprising an instruction 
scheduling unit coupled with the instruction rename unit and the data hazard detection module. 

61. (Original) The apparatus of claim 58 wherein the structures include hardware tables 
and logical structures instantiate in memory. 

62. (Currently Amended) An apparatus comprising: 
an alias predictor, 
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including one or mor e structures e ncodings to host indications of write type 
instructions and particular instances of the write type instructions and 
particular instances of read type instructions, respective execution 
displacements between r e spectiv e on e s of th e particular instances of read 
and write type instructions, and register information of the particular write 
type instruction instances, 

the alias predictor operable to predict aliasings between read and write type 

instruction instances based, at least in part, on the structures e ncodings and 
indications of detected aliasings between the instruction instances; 
a rename unit coupled with the alias predictor, the rename unit to supply register 

information for write type instruction instances to the alias predictor; and 
a data hazard detection unit coupled with the alias predictor, the data hazard detection 

unit to detect aliasing between particular instances of read and write type 

instructions and to indicate detected aliasings indication said d e t e ctions to the 

alias predictor. 

63. (Original) The apparatus of claim 62, wherein the indications of particular instances 
of instructions include instruction instance addresses. 

64. (Original) The apparatus of claim 63, wherein the instruction instances addresses 
include one or more of static identifiers and dynamic identifiers. 

65. (Currently Amended) The apparatus of claim 62, wherein the structures e ncodings 
comprise: 

a first structure operable encoding to indicate particular instanc e s of read type 

instructions with static identifiers thereof, respective execution displacements 
with potentially aliasing instances of write type instructions, and respective alias 
prediction confidence; 

a second structure operable encoding to indicate particular instanc e s of write type 
instructions with static identifiers thereof; and 

a third structure operable e ncoding to indicate particular instances of write type 
instructions with dynamic identifiers and register information thereof. 

-15- 

004-40364_res P onsetooa_20060908 Application No.: 10/822,390 



PATENT 



66. (Currently Amended) The apparatus of claim 65 further comprising: 
the first and second structures operable encodings to also indicate alias prediction 
validity; and 

the third structure operable e ncoding to also indicate pending unverified alias predictions. 
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